NP-complete problems - PDFSEARCH.IO - Document Search Engine

NP-complete problems
Results: 1536

#	Item
821	IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, VOL. 10, NO. 4, OCTOBER[removed]Counting Moving Bodies Using Sparse Sensor Beams Lawrence H. Erickson, Graduate Student Member, IEEE, Jingjin Yu, Student Member, Add to Reading List Source URL: msl.cs.uiuc.edu Language: English - Date: 2014-07-26 13:30:08 NP-complete problems Graph coloring Planar graphs Edge coloring Planar separator theorem Graph theory Connectivity Regular graph
822	Large Scale Graph Algorithms A Guide to Web Research: Lecture 2 Yury Lifshits Steklov Institute of Mathematics at St.Petersburg Stuttgart, Spring 2007 Add to Reading List Source URL: yury.name Language: English - Date: 2007-03-02 22:59:34 NP-complete problems Handshaking lemma Clique Graph theory Theoretical computer science Mathematics
823	Microsoft Word[removed]doc Add to Reading List Source URL: zhangroup.aporc.org Language: English - Date: 2009-11-18 06:34:47 Sudoku NP-complete problems Puzzle video games Sudoku algorithms Mathematics of Sudoku Backtracking Puzzle Mathematics Logic puzzles Recreational mathematics
824	Planning Optimal Paths for Multiple Robots on Graphs Jingjin Yu Steven M. LaValle Abstract— In this paper, we study the problem of optimal Add to Reading List Source URL: msl.cs.uiuc.edu Language: English - Date: 2014-02-07 08:36:04 NP-complete problems Operations research Network theory Maximum flow problem Network flow Shortest path problem Linear programming Pebble motion problems Optimization problem Mathematics Theoretical computer science Computational complexity theory
825	Crossword Construction Kit is a must have tool for educators, students, publishers, corporate trainers and puzzle enthusiasts to quickly produce professional looking puzzles. Create puzzles for vocabulary, spelling, chap Add to Reading List Source URL: www.crosswordkit.com Language: English - Date: 2014-09-19 18:03:00 Games Human behavior Puzzles Pazurgo Merl Reagle NP-complete problems Leisure Crossword
826	Fault-Tolerant k-Fold Pivot Routing in Wireless Sensor Networks Add to Reading List Source URL: www.hicss.hawaii.edu Language: English - Date: 2007-11-29 01:16:09 NP-complete problems Distributed data storage Networks Dominating set Connected dominating set Chord Connectivity Unit disk graph Tree decomposition Graph theory Theoretical computer science Mathematics
827	A-PDF Split DEMO : Purchase from www.A-PDF.com to remove the watermark SUDOKU PLUS CROSSWORDS PLUS Add to Reading List Source URL: www.guideposttimor.com Language: English - Date: 2015-03-30 01:35:36 Leisure Sudoku Kakuro Crossword Alfred E. Neuman Mott the Hoople Boyzone Human behavior Personal life NP-complete problems Logic puzzles Puzzle video games
828	Planning Aims for a Network of Horizontal and Overhead Sensors Erik Halvorson and Ronald Parr Department of Computer Science Duke University {erikh, parr}@cs.duke.edu Add to Reading List Source URL: www.cs.duke.edu Language: English - Date: 2008-03-30 16:13:23 NP-complete problems Sensors Transducers NP-complete Greedy algorithm Algorithm Approximation algorithm Vertex cover Theoretical computer science Mathematics Applied mathematics
829	M ETIS∗ A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-Reducing Orderings of Sparse Matrices Version 5.1.0 Add to Reading List Source URL: glaros.dtc.umn.edu Language: English - Date: 2015-04-16 19:19:51 NP-complete problems Graph partition Nested dissection Graph Graph coloring Path decomposition Planar separator theorem Graph theory Mathematics Theoretical computer science
830	Archive for History of Exact Sciences manuscript No. (will be inserted by the editor) On the History of the Euclidean Steiner Tree Problem Marcus Brazil · Ronald L. Graham · Add to Reading List Source URL: www.math.ucsd.edu Language: English - Date: 2013-07-19 04:09:32 NP-complete problems Steiner tree problem Joseph Diaz Gergonne Fermat point Jakob Steiner Pierre de Fermat Evangelista Torricelli Compass and straightedge constructions Isoperimetric inequality Mathematics Geometry Theoretical computer science

UPDATE